package cn.fay.chapter04;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Test4 {

	//求素数
	public static void main(String[] args) {
		List<Integer> list = getPrimeNumber(100);
		System.out.println(list.toString());
	}

	public static List<Integer> getPrimeNumber(int num) {
		
		List<Integer> list=new ArrayList<Integer>();
		list.add(1);
		list.add(2);
		for (int i = 3; i < num; i++) {
			for (int j = 2; j < i; j++) {
				int x=i%j;
				if (x==0) {
					break;
				}
				else if (j==(i-1)) {
					list.add(i);
				}
			}
		}
		return list;
	}
}
